Năm 391, vua Cố Quốc Nhưỡng qua đời và Quảng Khai Thổ lên kế vị. Ngay sau khi lên ngôi, Quảng Khai Thổ tự xưng hiệu Vĩnh Nhạc, đặt mình ngang hành với các hoàng đế Trung Hoa và các vua Bách Tế. Sau đó ông ra sức xây dựng lại lực lượng hải quân và kỵ binh của Cao Câu Ly, và ngay năm sau lực lượng kỵ binh và hải quân này tham gia vào chiến dịch tấn công Bách Tế do Quảng Khai Thổ khởi xướng.

Năm 392, Quảng Khai Thổ đích thân chỉ huy 5 vạn kỵ binh Cao Câu Ly mở đợt tấn công vào Bách Tế và đoạt lấy 10 thành trì tại khu vực biên giới của hai nước. Việc này khiến vua Bách Tế là A Sân Vương nổi giận đùng đùng và thế là ông ta đem quân tấn công Cao Câu Ly để trả đũa nhưng bị quân Cao Câu Ly đánh bại (393). Sang năm 394, A Sân lại đem quân đánh Cao Câu Ly và một lần nữa bại trận. Những thất bại liên tiếp của A Sân khiến uy tín của A Sân suy giảm nặng nề triều đình Bách Tế bắt đầu đi vào con đường suy sụp. Quân của A Sân lại bị quân đội Cao Câu Ly đánh tan vào năm 395 và ông ta bị quân Cao Câu Ly đẩy lui đến khu vực sông Hàn, nơi tọa lạc của Úy Lễ Thành (Wiryesŏng), thủ đô của Bách Tế (hiện nay là phần phía Nam của thành phố Seoul).

Năm sau (396), Quảng Khai Thổ dẫn lực lượng hải quân hùng hậu của mình mở một cuộc tập kích vào Úy Lễ Thành. A Sân - vốn dự đoán quân Cao Câu Ly chỉ tấn công Úy Lễ Thành bằng đường bộ - nay phải chịu cuộc tấn công bất ngờ bằng đường thủy và thế là ông ta bị quân Cao Câu Ly bắt sống khi không kịp phòng bị. Quân Cao Câu Ly tiến hành đốt phá 58 thành trì của Bách Tế và sau đó đánh bại quân đội của vua A Sân. Vua A Sân buộc phải đầu hàng và giao nộp người em trai của mình cho Cao Câu Ly làm con tin. Với chiến thắng này, cuối cùng Cao Câu Ly đã đánh bại được kình địch Bách Tế và giành lấy ưu thế trên bán đảo Triều Tiên từ tay địch thủ truyền kiếp này.